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DETAILED ACTION 

1 . This Office Action is in response to Applicant's Amendment filed December 17, 
2008. Claims 1 , 9, 1 2, 1 3, 1 5, 1 7, 20, 21 , 23, and 25 are currently amended. Claims 1 , 
4-7, 9, 12, 13, 15, 17, 20, 21, 23, 25, and 26 are currently pending in this case. Claims 

1. 4, 5, 7, 9, 12, 15, 17, 20, 21, 23, and 25 are under examination. 

Response to Arguments 

2. Applicant's arguments, with respect to the section 101 rejections of claims 1 , 4, 
5, 7, 9, 13, 15, 17, 20, 21, 23, and 25, as currently amended, have been fully 
considered and are persuasive. The section 101 rejection of claims 1, 4, 5, 7, 9, 13, 15, 
17, 20, 21, 23, and 25 has been withdrawn. 

3. .Applicant's arguments regarding the section 103 rejections filed December 17, 
2008 have been fully considered but they are not persuasive. 

4. Applicant argues, regarding claims 1,9, 17, and 25 that nothing in the cited prior 
art teaches, discloses or suggests, a "transition graph comprising a plurality of stages, 
each stage representing a time interval and comprising one or more states and a 
plurality of paths, each path comprising a plurality of states" or "each state having a 
price value, an inventory value, and a state value". 

5. Examiner respectfully disagrees and directs attention to Anandalingam who 
discloses a method for generating set of constraints, the method comprising generating 
a transition graph comprising a plurality of stages, each stage representing a time 
interval and comprising one or more states and a plurality of paths, each path 
comprising a plurality of states, each state having a value, an inventory value, and a 
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state value, the transition graph being generated by repeating the following for a the 
plurality of stages until a final stage is reached: determining the value of a successor 
state; calculating the inventory value of the successor state using the value and the 
inventory value of a predecessor state; and calculating the state value of the successor 
state using the value of the predecessor state; selecting a path of the plurality of paths 
according to the state values of the one or more states; and determining a schedule 
from the selected path. (e.g. pg 1, pg 2, noting that a hierarchical optimization involves 
repeating for K levels an optimization of each level, the constraints of one level being 
the start of the next level.) 

6. With respect to claims 9 and 25, we note that a recitation with respect to the 
material intended to be worked upon by a claimed apparatus does not impose any 
structural limitations upon the claimed apparatus which differentiates it from a prior art 
apparatus satisfying the structural limitations of that claimed. Ex parte Masham, 2 
USPQ2d 1647 (1987). In this case, the prior art shows computers which achieve the 
same results --a price schedule - as the instant application. The use of a different set 
of calculation does not further distinguish the claims from the prior art. 

7. Anandalingam does not specifically disclose that the optimization is for a pricing 
plan, or that the optimization is used to generate an optimized pricing plan for a product. 
However, this Examiner took Official Notice in a previous Office Action of the parent 
application (see the Non-final Rejection of 17 September 2008 in parent case 
09/896388) that it is old and well-known as well as common place in the field of 
operations research to use mathematical optimization models to determine the pricing 
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of items. Models are formulas that take input numbers and generate output numbers. 
The formulas themselves do not need to change based upon what the intended use of 
the formula is, only the input numbers. The use of a model yields predictable results no 
matter how the user characterizes the inputs. Among a number of possible references 
that illustrate this Official Notice are the following: 

Gallego, et al. (Optimal Dynamic Pricing of Inventories with Stochastic Demand 
over Finite 
Horizons), 

Subrahmanyan, et al. (Using quantitative models for setting retail prices), 

Cheng, et al. (A Periodic Review Inventory Model with Demand Influenced by 
Promotion Decisions), 

Chatwin (Optimal dynamic pricing of perishable products with stochastic demand 
and a finite set of prices) 

Krishnan, et al. (Optimal Pricing Strategy for New Products) 
8. These references illustrate and/or describe the use of optimal control 
methodologies, specifically dynamic programming (DP) methods for establishing an 
optimal sequence of decisions. Gallego [p. 1005] specifically describes "sample paths of 
this optimal price..." where the path corresponds to a sequence of time intervals, hence 
a schedule. Subrahmanyan [p. 3 and 5 of pdf file] describes pricing models using DP 
methods and further states "Price path declines over the season". Cheng teaches an 
optimized inventory control model also using DP methods where demand is affected by 
promotion decisions and where "the price discount can be easily incorporated in the 
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model by treating it as a part of the promotion cost." (Cheng [p.1 51 3, Remark 2.2]). 
Finally Chatwin and Krishnan use DP methods and specifically teaches "time 
dependent, price paths" (Chatwin [p. 151, col. 2]) and dynamic pricing (Krishnan 
[p.1654]). 

9. Therefore, it would have been obvious to a person having ordinary skill in the art 
to use the known method of hierarchical optimization, as disclosed in Anandalingam, for 
the purpose of optimizing prices of items because the known method of hierarchical 
optimization and DP would improve the prices of the items in a predictable way. The 
optimized prices would help to increase profits. 

Claim Rejections - 35 USC § 103 

10. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

1 1 . Claims 1,4,5, 7, 9,12,13,15,1 7, 20, 21 , 23, and 25 are rejected under 35 
U.S.C. 103(a) as being unpatentable over Anandalingam, "Hierarchical Optimization: An 
Introduction" (hereinafter Anandalingam) in view of Official Notice. 

12. Regarding claim 1- 

1 3. Anandalingam discloses a method for generating set of constraints, the method 
comprising generating a transition graph comprising a plurality of stages, each stage 
representing a time interval and comprising one or more states and a plurality of paths, 
each path comprising a plurality of states, each state having a value, an inventory value, 
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and a state value, the transition graph being generated by repeating the following for a 
the plurality of stages until a final stage is reached: determining the value of a successor 
state; calculating the inventory value of the successor state using the value and the 
inventory value of a predecessor state; and calculating the state value of the successor 
state using the value of the predecessor state; selecting a path of the plurality of paths 
according to the state values of the one or more states; and determining a schedule 
from the selected path. (e.g. pg 1, pg 2, noting that a hierarchical optimization involves 
repeating for K levels an optimization of each level, the constraints of one level being 
the start of the next level). 

14. As above, Anandalingam does not specifically disclose that the optimization is for 
a pricing plan, or that the optimization is used to generate an optimized pricing plan for a 
product. However, this Examiner took Official Notice in a previous Office Action of the 
parent application (see the Non-final Rejection of 17 September 2008 in parent case 
09/896388) that it is old and well-known as well as common place in the field of 
operations research to use mathematical optimization models to determine the pricing 
of items. Models are formulas that take input numbers and generate output numbers. 
The formulas themselves do not need to change based upon what the intended use of 
the formula is, only the input numbers. The use of a model yields predictable results no 
matter how the user characterizes the inputs. Among a number of possible references 
that illustrate this Official Notice are the following: 

Gallego, et al. (Optimal Dynamic Pricing of Inventories with Stochastic Demand 
over Finite Horizons), 
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Subrahmanyan, et al. (Using quantitative models for setting retail prices), 

Cheng, et al. (A Periodic Review Inventory Model with Demand Influenced by 
Promotion Decisions), 

Chatwin (Optimal dynamic pricing of perishable products with stochastic demand 
and a finite set of prices) 

Krishnan, et al. (Optimal Pricing Strategy for New Products) 

1 5. These references illustrate and/or describe the use of optimal control 
methodologies, specifically dynamic programming (DP) methods for establishing an 
optimal sequence of decisions. Gallego [p. 1005] specifically describes "sample paths of 
this optimal price..." where the path corresponds to a sequence of time intervals, hence 
a schedule. Subrahmanyan [p. 3 and 5 of pdf file] describes pricing models using DP 
methods and further states "Price path declines over the season". Cheng teaches an 
optimized inventory control model also using DP methods where demand is affected by 
promotion decisions and where "the price discount can be easily incorporated in the 
model by treating it as a part of the promotion cost." (Cheng [p.1 51 3, Remark 2.2]). 
Finally Chatwin and Krishnan use DP methods and specifically teaches "time 
dependent, price paths" (Chatwin [p. 151, col. 2]) and dynamic pricing (Krishnan 
[p.1654]). 

16. Therefore, it would have been obvious to a person having ordinary skill in the art 
to use the known method of hierarchical optimization, as disclosed in Anandalingam, for 
the purpose of optimizing prices of items because the known method of hierarchical 
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optimization and DP would improve the prices of the items in a predictable way. The 
optimized prices would help to increase profits. 

17. Regarding claims 4, 5, and 7 - 

18. Anandalingam fails to explicitly disclose wherein selecting the path according to 
the state values comprises: determining a state at the final stage having a state value; 
and determining a path comprising a state of an initial stage and the state having the 
optimal state value and further comprising eliminating a successor state in response to 
a constraint; and determining a state at the final stage having a certainty value of a 
predetermined value. 

19. However, the Examiner takes Official Notice that it is old and well known in the 
art to factor in variations over time while modeling data. 

20. Therefore, it would have been obvious to a person having ordinary skill in the art 
to add in time constraints as one of the constraints in Anandalingam, for the purpose of 
making the model a more accurate depiction of reality. 

21. Regarding claim 9 - 

22. Claim 9 is rejected under the same criteria as claim 1 . 

23. Regarding claims 12, 13, and 15 - 

24. Claims 12, 13, and 1 5 are rejected under the same criteria as claims 1 ,4, 5, and 



7. 



25. 



Regarding claim 17 - 



26. 



Claim 17 is rejected under the same criteria as claim 1 . 



27. 



Regarding claims 20, 21 , and 23 - 
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28. Claims 20, 21 , and 23 are rejected under the same criteria as claims 1 ,4, 5, and 
7. 

29. Regarding claim 25 - 

30. Claim 25 is rejected under the same criteria as claim 1 . 

31 . Examiner's note: Examiner has cited particular columns and line numbers in 
the references as applied to the claims above for the convenience of the applicant. 
Although the specified citations are representative of the teachings in the art and are 
applied to the specific limitations within the individual claim, other passages and figures 
may be applied as well. It is respectfully requested from the applicant, in preparing the 
responses, to fully consider the references in entirety as potentially teaching all or part 
of the claimed invention as well as the context of the passage as taught by the prior art 
or disclosed by the examiner. 

Conclusion 

32. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

33. Gold et al. (US 2002/003261 0) disclose the generation of a price based upon 
various predetermined rules. 

34. Reuhl et al. (US 5,873,069) disclose a system for automatic updating and display 
of retail prices. Prices can vary by market and location. 

35. Wijaya et al. (US 7,233,914) disclose substitution rules linking the price of one 
item to another. 
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36. Ratliff et al. (US 2003/01 91 725) disclose the modification of the price of one item 
based upon the price of another item. 

37. Berkovitz et al. (US 20031 0023567) disclose a method for dynamic pricing, 
including the rounding of prices. 

38. McEwen et al. (US 2002/01 0781 8) disclose a system for expression-based 
pricing, including pricing relationships. 

39. Ouimet (US 7,020,617) discloses a strategic planning and optimization system 
that optimizes based upon a primary goal, then optimizes based upon auxiliary goals. 

40. Price et al. (US 2002/0082881 ) disclose a system providing dynamic pricing. 

41. Eder (US 5,615,109) discloses a method of generating feasible, profit maximizing 
requisition sets using multi objective linear programming techniques. Impacts of 
changes are also reflected. 

42. Corynen (US 6,735,596) discloses a global system optimization method using 
sequential multi objective decision problems. 

43. Ue-Pyng Wen & Shuh-Tzy Hsu, "Linear Bi-level Programming Problems - A 
Review," 42 J. Operational Research Society 125 (1991) provide an overview of the well 
known multi-level programming case of bi-level programming. 

44. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

45. A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
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mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

46. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to CRISTINA OWEN SHERR whose telephone number is 
(571 )272-671 1 . The examiner can normally be reached on 8:30-5:00 Monday through 
Friday. 

47. If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Calvin L. Hewitt, II can be reached on (571)272-6709. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 

48. Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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